|
In der Forschungsgruppe Nexus wird eine offene Plattform für
Location Based Services entwickelt. Durch die Offenheit können
beliebige Datenanbieter ihre Daten durch die Plattform
bereitstellen. Eine Föderations-Middleware soll die Verteilung der
Daten vor einer Anwendung verbergen und die Daten verschiedener
Anbieter in geeigneter Weise kombinieren. Zur Beschleunigung des
Zugriffs auf die Daten werden diese an verschiedenen Stellen der
Plattform in sogenannten Caches temporär zwischengespeichert, u.a.
in der Föderation oder auf mobilen Endgeräten. Cache-Inhalte
werden mit Hilfe von Prädikaten beschrieben, so dass bei einer
vorliegenden Anfrage schnell entschieden werden kann, ob die
angeforderten Daten in einem Cache enthalten sind oder nicht. Werden
Ursprungsdaten aktualisiert, müssen diese Änderungen auch in allen
betroffenen Caches vollzogen werden, um die Konsistenz der
Cache-Inhalte weiterhin sicherstellen zu können.
In dieser Diplomarbeit wird der Lösungsraum zur Propagation von
Aktualisierungen zu den jeweiligen Caches untersucht. Hierfür
werden unterschiedliche Cache-Konsistenzsemantiken erstellt und es
werden Lösungen aufgezeigt, wie diese im Nexus-System umgesetzt
werden können. Als Ergebnis wird ein Konsistenzprotokoll
(konzeptionell) entworfen, das einem Cache ermöglicht, bei Bedarf
flexibel zwischen unterschiedlichen Konsistenzsemantiken zu
wechseln. Auf diese Weise kann einer Anwendung ein Caching-System
zur Verfügung gestellt werden, welches genau jene
Konsistenzforderungen umsetzt, die von einer Anwendung gefordert
werden. In die Lösung sind Strategien eingebracht worden, die beim
Web-Caching in Festnetzen bzw. drahtlosen Netzwerkumgebungen, sowie
in Client-Server Datenbanksystemen eingesetzt werden.
|